package LeetCode.leetcode121;

class Solution {
//    public int maxProfit(int[] prices) {
//        int maxProfit = 0;
//        for (int i = 0; i < prices.length; i++) {
//            for (int j = i + 1; j < prices.length; j++) {
//                maxProfit = Math.max(maxProfit, prices[j] - prices[i]);
//            }
//        }
//        return maxProfit;
//    }
    public int maxProfit(int[] prices) {
        int cost = Integer.MAX_VALUE;
        int maxProfit = 0;
        for (int i = 0; i < prices.length; i++) {
            cost = Math.min(cost, prices[i]);
            maxProfit = Math.max(maxProfit, prices[i] - cost);
        }
        return  maxProfit;
    }
}